#include <bits/stdc++.h>

using namespace std;
const int N=1e5+10;
int a[N];
struct lqq{
	int l,r,sum;
}tr[N*4];
void pushup(int v){
	tr[v].sum=tr[v<<1].sum*tr[v<<1|1].sum;
}
void build(int l,int r,int v){
	tr[v]={l,r};
	if(l==r){
		tr[v].sum=a[l];
		return;
	}
	int mid=l+r>>1;
	build(l,mid,v<<1);
	build(mid,r+1,v<<1|1);
	pushup(v);
}
int query(int u,int l,int r){
	if(tr[u].l>=l&&tr[u].r<=r)return tr[u].sum;
	int mid=tr[u].l+tr[u].r>>1;
	int res=0;
	if(l<=mid)res+=query(u<<1,l,r);
	if(r>mid)res+=query(u<<1|1,l,r);
	return res;
}
int main(){
	
}
